Efficient max-min and proportional fair constrained multiresource scheduling

نویسندگان

  • George Kesidis
  • Yuquan Shan
  • Yujia Wang
  • Bhuvan Urgaonkar
  • Jalal Khamse-Ashari
  • Ioannis Lambadaris
چکیده

We consider the problem of scheduling a group of heterogeneous, distributed processes, with different relative priorities and service preferences, to a group of heterogeneous virtual machines. Assuming linearly elastic IT resource needs, we extend prior results on proportional fair and max-min fair scheduling to a constrained multiresource case for a fam- ily of fairness criteria (including our recently proposed Per- Server Dominant-Share Fairness). Performance comparison is made by illustrative numerical example.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fair scheduling of multiple resource types over multiple and heterogeneous resource pools ∗

We consider the problem of scheduling a group of heterogeneous, distributed processes to a group of heterogeneous resource pools (physical servers, clusters of processors/cores) each with different types of resources. The processes specify their preference-constraints [20] and linearly elastic resource needs for heterogeneous resource pools. Our setting is a neutral, public cloud datacenter [6]...

متن کامل

Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks

Cognitive radio and Dynamic Spectrum Access (DSA) enable wireless users to share a wide range of available spectrums. In this paper, we study joint spectrum allocation and scheduling problems in cognitive radio wireless networks with the objectives of achieving fair spectrum sharing. A novel Multi-Channel Contention Graph (MCCG) is proposed to characterize the impact of interference under the p...

متن کامل

On the Fairness of Rate Allocation in Gaussian Multiple Access Channel and Broadcast Channel

The capacity region of a channel consists of all achievable rate vectors. Picking a particular point in the capacity region is synonymous with rate allocation. The issue of fairness in rate allocation is addressed in this paper. We review several notions of fairness, including max-min fairness, proportional fairness and Nash bargaining solution. Their efficiencies for general multiuser channels...

متن کامل

A Cross-Layer Design of Wireless Ad-Hoc Networks

We consider a cross-layer design of wireless ad-hoc networks. Traditional networking approaches optimize separately each of the three layers: physical layer, medium access and routing. This may lead to largely suboptimal network designs. In this work, we propose a jointly optimal design of the three layers, and we show a significant performance improvement over the conventional approach. In the...

متن کامل

To Prolong the Lifetime of Wireless Sensor Networks: The Min-max Fair Scheduling in a Multi-access Contra-Polymatroid

From an information-theoretic point of view, we investigate the min-max power scheduling problem in multi-access transmission. We prove that the min-max optimal vector in a contrapolymatroid is the base with the minimal distance to the equal allocation vector. Because we can realize any base of the contra-polymatroid by time sharing among the vertices, the problem searching for the min-max opti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1705.06102  شماره 

صفحات  -

تاریخ انتشار 2017